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CYCLIC CODES FROM THE SECOND CLASS TWO-PRIME WHITEMAN’S 
GENERALIZED CYCLOTOMIC SEQUENCE WITH ORDER 6 


PRAMOD KUMAR KEWAT AND PRITI KUMARI 


Abstract. Let ni = e/ + 1 and n 2 = ef + 1 be two distinct odd primes with positive integers 
e, /, /'. In this paper, the two-prime Whiteman’s generalized cyclotomic sequence of order e = 6 is 
employed to construct several classes of cyclic codes over GF((j) with length nin 2 . The lower bounds 
on the minimum distance of these cyclic codes are obtained. 


1. Introduction 

Let q he a power of a prime p. An [n, k, d] linear code C over a finite field GF(g) is a fc—dimensional 
subspace of the vector space GF(g)" with the minimum distance d. A linear code C is a cyclic code 
if the cyclic shift of a codeword in C is again a codeword in C, i.e., if (cq,--- ,c„_i) € C then 
(c„_i,co-- - ,c„_ 2 ) S C. Let gcd(n,g) = 1. We consider the univarivate polynomial ring GF(g)[j:] 
and the ideal / = (x” — 1) of GF(g)[ai]. We denote by R the ring GF(g)[a;]//. We can consider a cyclic 
code of length n over GF(g) as an ideal in R via the following correspondence 

GF(g)" R, (co, Cl,-- - , c„_i) cq + cix H-h 

Then, a linear code C over GF(g) is a cyclic code if and only if C is an ideal of R. Since i? is a principal 
ideal ring, if C is not trivial, there exists a unique monic polynomial g{x) dividing x" — 1 in GF(g)[j:] 
and C = {g{x)). The polynomials g{x) and h{x) = (x” — l)/g{x) are called the generator polynomial 
and the parity-check polynomial of C respectively. If the dimension of the code C is A:, the generator 
polynomial has degree n — k. An [n, k, d\ cyclic code C is capable of encoding g—ary messages of length 
k and requires n — k redundancy symbols. 

The total number of cyclic codes over GF(g) and their construction are closely related to the cy¬ 
clotomic cosets modulo n. One way to construct cyclic codes over GF(g) with length n is to use the 
generator polynomial 

t" — 1 

- - - - - ( 1 ) 

gcd(a;" — I, ^(x)) ’ 
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n—1 

where S{x) = ^ CIF(g)[a;] and s°“ = (si)^Q is a sequence of period n over GF(g). The cyclic 

i=0 

code Cs generated by the polynomial in Eq. o is called the cyclic code defined by the sequence s°“, 
and the sequence s°° is called the defining sequence of the cyclic code Cs ■ 

Cyclic codes have been studied in a series of papers and a lot of progress have been accomplished 
(see, for example m. i, m, E] and m)- The Whiteman generalized cyclotomy was introduced by 
Whiteman and its properties were studied in |14j . The two-prime Whiteman’s generalized cyclotomic 
sequence(WGCS) was introduced by Ding [i] and its coding properties were studied in 0 and [T2]. Ding 
[5] and Sun et al.[T2] constructed number of classes of cyclic codes over GF(g) with length n = nin2 
from the two-prime Whiteman’s generalized cyclotomic sequences of order 2 and 4 respectively and gave 
the lower bounds on the minimum weight of these cyclic codes under certain conditions. Li et al. [9] 
gave a lower bound on linear complexity of WGCS of order six, which indicates the linear complexity 
is large. The autocorrelation values of WGGS were determined in m- Inspired by the construction 
of above two papers ( [5] and |12jl. in this paper, we employ the two-prime Whiteman’s generalized 
cyclotomic sequences with order 6 to construct several classes of cyclic codes over GF(g)[x]. We also 
obtain lower bounds on the minimum weight of these cyclic codes. 

2. Preliminaries 

2.1. Linear complexity and minimal polynomial. If (si)^Q is a sequence over a finite field GF{q) 
and f{x) is a polynomial with coefficients in GF(g) given by 

f{x) = co + cix -\ --I- 


then we define 


— CqSj -f CiSj-i 

where E is a left shift operator defined by Esi = Si-i for i > 1. Let s" be a sequence sqSi • • • Sn-i of 
length n over a finite field GF(( 7 ). For a finite sequence, the n is finite; for a semi-infinite sequence, the 
n is oo. A polynomial f{x) £ GF(( 7 )[a;] of degree ^ I with cq ^ 0 is called a characteristic polynomial 
of the sequence s" if f{E)sj = 0 for all j with j > 1. For every characteristic polynomial there is a least 
I > deg(/) such that the above equation hold. The smallest I is called the associate recurrence length 
of f{x) with respect to the sequence s". The characteristic polynomial with smallest length is known 
as minimal polynomial of the sequence s" and the associated recurrence length is called the linear span 
or linear complexity of the sequence s". 

If a semi-infinite sequence s°° is periodic, then its minimal polynomial is unique if cq = 1. The linear 
complexity of a periodic sequence is equal to the degree of its minimal polynomial. For the periodic 
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sequences, there are few ways to determine their linear spans and minimal polynomials. One of them 
is given in the following lemma. 

Lemma 1. [10] Let s°“ be a sequence of a period n over GF[q). Define 

S^{x) = So + Six H-h s„_ix”“^ e GF(g)[a;]. 

Then the minimal polynomial rus of s°° is given by 

x’^ - 1 

gcd(a;"' — 1, S^(x)) 

Consequently, the linear span Lg of s°° is given by 

Lg = n — deg{gcd{x’^ — 1, S^(x))) 

2.2. The Whiteman’s generalized cyclotomic sequences and its construction. An integer a 
is called a primitive root of modulo n if the multiplicative order of a modulo n, denoted by ordra(a), is 
equal to </)(«■), where <f>{n) is the Euler phi function and gcd(a,n) = 1. 

Let ni and n 2 be two distinct odd primes, define n = nin 2 , d = gcd(ni — l,n 2 — 1) and e = (ni — 
l)(n 2 — l)/d. From the Chinese Remainder theorem , there are common primitive roots of both ni and 
712. Let 5 be a fixed common primitive root of both ni and n 2 - Let u be an integer satisfying 

u = g (mod ni), u = 1 (mod 712 ). (4) 

Whiteman [14] proved that 

Z; = {g*7iCs = 0,l,--- ,e-l; 7 = 0,1, 2, • • • , d - 1}. 

where Z* denotes the set of all invertible elements of the residue class ring Z„ and e is the order of g 
modulo 77. The Whiteman’s generalized cyclotomic classes Wi of order d are defined by 

Wi = (mod n) : s = 0,1, • • • , e — 1}, i = 0,1, • • • , d — 1. 

The classes Wi, 1 < i < d — 1 give a partition of Z*, i.e., Z* = C^I^Wi, Wi CWj =% for i ^ j. 


( 2 ) 

( 3 ) 


P = {tIi, 2771,3771, • • • ,(.n-2- Q = {n2, 2772, 3772, • • • , (77i - 1)772}, 

d-1 

Co = {0} u g u U Wi, Cl = p u U w„ 


Cn* 


- — 1 
2 ^ 

{0} U g U [J W 2 i and C} 

i=0 


1-1 

PC [j W2.+1. 

i=0 


Let 
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It is easy to see that if d>2, then Co ^ Cq C\ . Now, we introduce two kinds of Whiteman’s 

generalized cyclotomic sequences of order d (see i)- 


Definition. The two-prime Whiteman’s generalized cyclotomic sequence {s*)°° = (s*)(hQ^ of order d 
and period n, which is called two-prime WGCS-I, is defined by 


0, ifteCo*, 
1, if is Cl*. 


The two-prime Whiteman’s generalized cyclotomic sequence s°° = {sf’f^Q of order d and period n, 
which is called two-prime WGCS-II, is defined by 


Si 


0, if i G Co, 
1, if i G Cl- 


( 5 ) 


The cyclotomic numbers corresponding to these cyclotomic classes are defined as 
{hj)d = \ {Wi + 1) ri Wj\, where 0 < i,j < d — 1. 
Additionally, for any t € Zn, define 

= \{Wi-\-t)nWj\, 

where Wi -\-1 = {w -\- t\w G Wi}. 


3. A CLASS OF CYCLIC CODES OVER GF(g) DEFINED BY THE TWO-PRIME WGCS 


3.1. Properties of the Whiteman’s cyclotomy of order d. In this subsection, we summarize 
number of properties of the Whiteman’s generalized cyclotomy of order d = gcd(ni — l,n 2 — 1). The 
following Lemma follows from the Theorem 4.4.6 of [3]. 


Lemma 2. Let the notations be same as before and t 0. We have 


d{i,j\t) 




(ni-l)(n2-l) 

I 

(rai-l)(ri2-l-d) 

iP 

(ni-l-ci)(n2-l) 

-32- 


. for some 


ifi^j, t G PUQ, 
i = j, tG P, t^Q, 
i = j, tGQ, t^P, 
otherwise. 


Lemma 3. Let the symbols be defined as before. The following four statements are equivalent: 

(1) -1 G Wd. 

(2) Gi-i)G2-i) ig 
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(3) One of the following sets of equations are satisfied: 

J m = 1 (mod 2d) J m = d + 1 (mod 2d) 

( 712 = d + 1 (mod 2d), ( n 2 = 1 (mod 2d). 

(4) 711712 = d + 1 (mod 2d). 

Proof. (1) (2) The result follows from (2.3) in [T4] . 

(2) (3) Let ni — 1 = df, 712 — I = df' and e = dff, where / and /' are integer. Since (/,/') = 1, / 

and /' can not both be even. Here //' = 0 y 0 ]^^ go, / or /' is even. Let / is even and /' 

is odd. If / is even, then tii — 1 = d{2ki), where ki is an integer. Therefore, ni = 1 (mod 2d). If /' is 
odd, then ni — 1 = d(2k2 + I), where fc 2 is an integer. Therefore, n 2 = d+l (mod 2d). Similarly, when 
/ is odd and /' is even. We get m = d + 1 (mod 2d) and 712 = I (mod 2d). 

(3) (2) and (3) (4) are obvious. 

(4) => (3) Since, gcd(ni — l,n 2 — 1) = d, let ni — 1 = fd and n 2 — 1 = f'd. We have 711712 = 

d + 1 (mod 2d), this gives fd + f’d = d (mod 2d). Thus, we have f + f = 2k + 1 for an integer k. So, 
ni = 2kd + (I — f')d + 1, this gives m = (1 — f')d + 1 (mod 2d). If /' is odd, then m = 1 (mod 2d) 

and n 2 = d + 1 (mod 2d). If /' is even, then ni = d + 1 (mod 2d) and 712 = 1 (mod 2d). □ 


Lemma 4. Let the syTnbols be defined as before. The following four statements are equivalent: 

(1) -I G VLo. 

( 2 ) (ro-l)(n2-l) ig 

(3) The following set of equation is satisfied: 

J ni = d + 1 (mod 2d) 

( n 2 = d + 1 (mod 2d), 

(4) 711712 = 1 (mod 2d). 


Proof. Similar to the proof of the above lemma. 


□ 


3.2. Properties of Whiteman’s cyclotomy of order 6. We recall the following lemmas (Lemma 1 
and Lemma 2) from [5]. 

Lemma 5. Let gcd(7ii — 1,712 — 1) = 6, i.e., ni = I mod 6, 772 = 1 mod 6. Let a,b,x,y,c and d 
are integers. There are 10 possible different cyclotomic numbers of order 6 and they are given by the 
following relations: 
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If ——is odd, we have 

(0,0)6 = ^(12M + 32 + 6a - 24a; + 2c), 

(0,1)6 = (1,0)6 = (5,5)6 = 4(12M + 8 + a + 35 + 8a; + 24?/ - c + 9d), 

(0,2)6 = (2,0)6 = (4,4)6 = ^(12M + 8-3a + 95-c - 9d), 

(0, 3)6 = (3, 0)6 = (3,3)6 = + 8 - 2a + 8a; + 2c), 

(0,4)6 = (4,0)6 = (2,2)6 = + 8-3a- c-96 + 9d), 

(0, 5)6 = (5, 0)6 = (1,1)6 = 4(12M + 8 + a - 36 + 8a; - 24?/ - c - 9d), 

(1, 2)6 = (2,1)6 = (4, 5)6 = (5,4)6 = (5,1)6 = (1, 5)6 = ^(12M - 4 - 2a - 4a; + 2c), 

(1, 3)6 = (2, 5)6 = (3,1)6 = (3,4)6 = (4, 3)6 = (5, 2)6 = ^(12M - 4 + a + 36 - 4x - 12y - c + 9d), 

(1.4) 6 = (2,3)6 = (3, 2)6 = (3, 5)6 = (4,1)6 = (5,3)6 = ^(12M - 4 + a - 36 - 4a; + 12y - c - 9d) and 

(2.4) 6 = (4, 2)6 = ^(12M - 4 + 6a + 12a; + 2c). 

If is even, we have 

(0, 0)6 = (3,0)6 = (3,3)6 = 4(12M + 20 - 8a; - 2a + 2c), 

(0,1)6 = (2, 5)6 = (4, 3)6 = ^(12M - 4 - 3a - 96 - c + 9d), 

(0,2)6 = (1,4)6 = (5,3)6 = 4(12M - 4 - 8x + a - c + 24?/ - 36 - 9(i), 

(0,3)6 = ^(12M-4 + 24a; + 6a + 2c), 

(0,4)6 = (1, 3)6 = (5, 2)6 = 4(12M - 4 - 8x + a - c - 24?/ + 36 + 9d), 

(0, 5)6 = (2, 3)6 = (4,1)6 = ^(12M - 4-3a-c + 96- 9d), 

(1,0)6 = (2, 2)6 = (3,1)6 = (3,4)6 = (4, 0)6 = (5, 5)6 = ^(12M + 8 + 4a; + a - c + 12?/ + 36 + 9d), 

(1.1) 6 = (2,0)6 = (3, 2)6 = (3, 5)6 = (4,4)6 = (5,0)6 = ^(12M + 8 + 4a; + a - c - 12?/ - 36 - 9d), 

(1, 2)6 = (1, 5)6 = (2,4)6 = (4, 2)6 = (5,1)6 = (5,4)6 = ^(12M - 4 + 4;r - 2a + 2c) and 

(2.1) 6 = (4, 5)6 = ^(12M - 4 + 6a - 12x + 2c). 

Where nin 2 = a;^ + 3?/^, M = g((??.i — 2)(??2 — 2) — 1) and 4nin2 = + 36^ = c^ + 27d^. 

From [0, Theorem 1.15 and page 118], we get following relation between the parameters a,b,x,y,c 
and d. 

Lemma 6. Let k and I be integer such that k = g mod(ni) and I = g mod(n 2 ). Suppose k^ = 2 £ 
and = 2 £ for some integers p and g. Let the parameters a, 6, x, y, c, d be same as in the above 
lemma. Then, we have the following results. 

Case-I If {(ni — 1)(??2 — l)}/36 is even, we have 

1) If p — g= 0 (mod 3), then a = 2x = —c, 6 = —2y = —3d. 

2) If p — g = 1 (mod 3), then a = —x — 3?/, 6 = —x + y, c = x — 2>y, 3d = —x — y. 

3) If p — g = 2 (mod 3), then a = —x + 3?/, b = x + y, c = x + 3y, 3d = x — y. 


Case-II {irii — 1)(7?.2 — l)}/36 is odd, we have 
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1) If p — g= 0 (mod 3), then a = —2x = c, b = 2y = 3d. 

2) If P — Q= ^ (mod 3), then a = x + 3j/, b = x — y, c = x — 3y, 3d = —x — y. 

3) If P ~ Q = ‘I- (mod 3), then a = x — 3y, b = —x — y, c = x + 3y, 3d = x — y. 

Furthermore, we get the following form for the cyclotomic numbers of order 6 after substituting the 

value of a,b,c and d from Lemma [5] to Lemma O 

Table 1. The cyclotomic number of order 6 for even {(ni — l)(n 2 — l)}/36 



p — p = 0 (mod 3) 

p — Q=1 (mod 3) 

p — g = 2 (mod 3) 

36(0,0)6 

6 M + 10 - 8 x 

6 M + 10 - 2x 

6 M + 10 - 2x 

36(0,1)6 

6 M - 2 - 2x + 12y 

6 M - 2 + 4x 

6 M - 2 - 2x - 12y 

36(0,2)6 

6 M - 2 - 2x + 12y 

6 M - 2 - 2x + 12y 

6 M - 2 - 8 x + 12y 

36(0,3)6 

6 M - 2 + 16x 

6 M - 2 + lOx - 12y 

6 M - 2 + lOx + 12y 

36(0,4)6 

6 M - 2 - 2x - 12y 

6 M - 2 - 8 x - 12y 

6 M - 2 - 2x - 12y 

36(0,5)6 

6 M - 2 - 2x - 12y 

6 M - 2 - 2x + 12y 

6 M - 2 + 4x 

36(1,0)6 

6 M + 4 + 4x + 6 y 

6 M + 4 - 2x + 6 y 

6 M + 4 + 4x + 6 y 

36(1,1)6 

6 M + 4 + 4x - 6 y 

6 M + 4 + 4x - 6 y 

6 M + 4 - 2x - 6 y 

36(1,2)6 

6 M - 2 - 2x 

6 M - 2 + 4x 

6 M - 2 + 4x 

36(2,1)6 

6 M - 2 - 2x 

6 M - 2 - 8 x - 12y 

6 M - 2 - 8 x + 12y 


Table 2. The cyclotomic number of order 6 for odd {(ni — l)(n 2 — l)}/36 



p — g = 0 (mod 3) 

p — g =1 (mod 3) 

p — g = 2 (mod 3) 

36(0,0)6 

6 M + 16 - 20x 

6 M + 16 - 8 x + 6 y 

6 M + 16 - 8 x - 6 y 

36(0,1)6 

6 M + 4 + 4x + 18y 

6 M + 4 + 4x + 12y 

6 M + 4 + 4x + 6 y 

36(0,2)6 

6 M + 4 + 4x + 6 y 

6 M + 4 + 4x - 6 y 

6 M + 4 - 8 x 

36(0,3)6 

6 M + 4 + 4x 

6 M + 4 + 4x - 6 y 

6 M + 4 + 4x + 6 y 

36(0,4)6 

6 M + 4 + 4x - 6 y 

6 M + 4 - 8 x 

6 M + 4 + 4x + 6 y 

36(0,5)6 

6 M + 4 + 4x - 18y 

6 M + 4 + 4x - 6 y 

6 M + 4 + 4x - 12y 

36(1,2)6 

6 M - 2 - 2x 

6 M - 2 - 2x - 6 y 

6 M - 2 - 2x + 6 y 

36(1,3)6 

6 M - 2 - 2x 

6 M - 2 - 2x - 6 y 

6 M - 2 - 2x - 12y 

36(1,4)6 

6 M - 2 - 2x 

6 M - 2 - 2x + 12y 

6 M - 2 - 2x + 6 y 

36(2,4)6 

6 M - 2 - 2x 

6 M - 2 + lOx + 6 y 

6 M - 2 + lOx - 6 y 


These 36 cyclotomic numbers (i,j) are solely functions of the unique representation oi p = x'^ + 
3y^\ X = \ (mod 3) and the sign of y is ambiguously determined. 
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Lemma 7. [Tl] Define rj 


(ni-l)( 7 i 2 -l) 

36 


Let symbols be same as before. 


Then 


-1 G 


Wo, if r] is odd, 
W 3 , if r] is even. 


3.3. A class of cyclic codes over GF(q) defined by two-prime WGCS-II. We have gcd(n, q) = 1. 
Let m be the order of q modulo n. Then the field GF{q'^) has a primitive nth root of unity /3. We 
define 

S{x) = ^ X* = ('^ + + GF(q)[x], ( 6 ) 

ieCi \ieP ieWs ieW4 ieWaJ 


^(^)= E+E + E + E 


X* G GF(g)[x] and 


(7) 


\ieP ieWi ieW2 iGWay 


G(a;) = I E+ E + E + E ) ^ 

VieP ieW2 ieWa ieW4/ 

Our main aim in this section is to find the generator polynomial 

x" — 1 

gcd(x" — 1 , S'(x)) 

of the cyclic code Cg defined by the sequence s°°. To compute the parameters of the cyclic code Cg 
defined by the sequence s°°, we need to compute gcd(x" — 1, 5'(x)). Since /3 is a primitive nth root of 
unity, we need only to find such f’s that S'(/3‘) = 0, where 0 < f < n — 1. To this end, we need number 
of auxiliary results. We have 

0 = /3” - 1 = - 1 = (/3"i - 1)(1 -h -p /32 "i + ... + / 302 -i)ni)_ 


ft follows that 

^2ni _p . . . _p ^02-l)ni E = “I' 

i^P 


By symmetry we get 

^"2 p2u2 + . . . + ^Ol-l)n2 ^ J E = “1- 

i&Q 


(9) 


Lemma 8. Let the symbols be same as before. For 0 < j < 5, we have 


T.fi“ 

zGW,- 


-ni^ (mod p), if f G P, 
— (mod p), if t G Q. 


(10) 
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Proof. Suppose that t € Q. Since 5 is a common primitive roots of rii and n 2 and the order of g modulo 
n is e, by the definition of u, we have 


Wj mod ni = {g^u^ mod ni : s = 0,1, 2, • • • , e — 1} 

= mod rii : s = 0,1, 2 , • • • , e — 1 } 

where denotes the multiplicity of each element in the set {1, 2, • • • , ni — 1}. We can write g’^x^ in 

the form 


1 + kiini, 1 + A:i2ni, • • • , 1 + ^ 1 ( 712 —i)/6^ii 

2 + fc2ini, 2 + k22ni, ■ ■ ■ , 2 + A:2(n2-i)/6^ii 


ni — 1 + ni — 1 + _ 1 ) 2 ^ 1 , • • • , ni — 1 + k(^„i-i){n2-i)/6''T‘i- (H) 

where ku is an positive integer, 1 < Z < ni — 1 and 1 < Z < (^2 ~ l)/ 6 - 

When s ranges over {0,1, • • • , e— 1}, we divides the set Wj into (712 —1)/6 subsets each of which contains 
ni — 1 consecutive integers, i.e., g^~^^ mod ni takes on each element of { 1 , 2 , • • • ,ni — 1 } exactly 
times. From (IllL it follows that ii t G Q, we have where 1 < to < ni — 1. It follows 

from (fTOl) that 

jdQ 

For t £ P, we can get the result by similar argument. □ 

Lemma 9. For any r GWi, we have rWj = VFi+j (^od d), where rWj = {rt \ t G Wj}. 

Proof. We have Wi = {g^u^ : s = 0,1, 2, • • • , e — 1}, i = 0,1, • • • , d — 1 and let r = g^^u'^ G Wi. 
Then rWj = g^^u'^{u^ + gu^ + g^u^ + • • • + g^~^u^} = H— • + Since 

M € Z*, there must exist an integer v with 0 ^ r; ^ e — 1 such that u‘^ = g^, therefore, we must have 

^^i+j (mod d) • 


□ 
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Lemma 10. For all t S we have 



r ” 12^1 (mod 

P): 

if 

t € 

P, 


(mod 

P), 

if 

t G 

Q, 


5(^), 


if 

t G 


S{(3*) = < 

-(m + l), 


if 

t G 

Wi, 

-(t/(/3) + l), 


if 

t G 

W2, 


-(*5(/3) + l), 


if 

t G 

W'a, 


Ti/3), 


if 

t G 

W4, 


[ uip), 


if 

t G 

W5, 


r (mod 

P), 

if 

t G 

P, 


(mod 

P), 

if 

t G 

Q, 


W), 


if 

t G 

M^o, 

r(/3‘) = < 

um, 


if 

t G 

Wi, 

sm, 


if 

t G 

W2, 


-(n/3) + i), 


if 

t G 



-(C/(/3) + l), 


if 

t G 

W 4 , 


[ -(5(/3) + l), 


if 

t G 

W"5, 



P), 

if 

t G 

P, 


"Y^ (mod 

P), 

if 

t G 

Q, 


u{Pl 


if 

t G 

W'o, 

C/(/3‘) = 

S{P), 


if 

t G 

VFi, 


-(7’(/3) + l), 


if 

t G 

W2, 


-(C/(/3) + l) 


if 

t G 



-(5(/3) + l), 


if 

t G 

W4, 


T(/3), 


if 

t G 

M"5- 


Proof. Since gcd(ni, 712 ) = 1, ii t G P then tP = P . Then by ([9|) and Lemma [3 we get 


sOT = ^/j“= + ^ + ^ /j‘ 

iGCi VieP ieWa iGWi iGW^J 


= (—1 mod p) — ( ^ ^ mod — f ^ mod p\ — ^ 


ni + 1 


mod p. 


mod p 


2 
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If i € Q, then tP = 0. Then by ([HI) and Lemma [51 we get 


sm = Y.f“ = fe+ E + E + e) 

ieCi VieP ieWa ieW4 i&W^J 


= (n 2 — 1 mod p) 


n2 — 1 


mod p 



mod p 


n2 — 1 


mod p 


712-1 , 

—-— mod p. 


By Lemma El tWi = Wi if t € Wq. If t G Wq, then tP = P since gcd(t, 712 ) = 1. Hence 


s(/3‘) = E <5“ = fe+ E + E + E) 

leCi \ieP i€W3 i&Wi 1 &W 5 / 

= fE+E + E + E)/3^ 

ViGP i&Ws ieW4 iGWa/ 

= Sil3). 


By LemmaEl if t G ITi then tWi = e) for 0 < i < 5. And since gcd(a, 772 ) = 1, if < G ITi 

n—1 n—1 

then tP = P. We have /?” - 1 = (/3 - 1)( X) /3*) = 0 and /3 - 1 0, this gives (3^ = 0. Therefore, 

2=0 2=0 


n—1 _ 

X] = 1 + Z) /3* = 0. From © and ([151), g^f 

1=0 ieP ieQ 5 


E 

is u Wj 

j=o 


(12) 
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Hence 

s(/j-)(i:+1: +1: +1:) /j“ 

ieCi \ieP ieWa i^Wi iGWs/ 

= fE+E + E + E)^* 

\ieP ieW4 iGWs iGWo/ 

= fE-E-E-E)^^ + i 

VieP ielVi iGW2 i&WiJ 

\ ieP zGVKi ieW2 i^WzJ ieP 

= -(r(/3) + i). 

Similarly, we can get the result when t G Wi, 2 < i < 5. 

In a similar fashion, we can get the result for T{P*) and U{f5*). This completes the proof of this 
lemma. □ 

Note that 

S(I) = p). (13) 

Corollary 1. Let the symbols be defined as before. We have the following conclusions. 

(I) If g ^ Wo, we have S'(/3) ^ 0,-1, T(/3) ^ 0,-1 and C/(/3) ^ 0,-1. 

(II) If g G IFo, we have S'9(/3) = S{P), r«(/3) = r(/3) and t/9(/3) = C/(/3) and 5(/3), r(/3), 17(/3) G GF{q). 


5 

Proof. (I) Note that gcd(n,g) = 1, i.e., g G Z* then g G IJ Wi. If g ^ Wo, without loss of generality, 

i=l 

assume that g G Wx. By Lemma [TUI we have 

S'i\p) = = i-TiP) - if = (-T(/3«) - 1)« = (-[/(/?) - 1)« = (-C/(/3«) - 1) = -Sifd) - 1, 


i.e., 

i5«'(/3) + 5(/3) + l = 0. (14) 

It is easy to see that 0 and — 1 is not the solution of Eq. o. Similarly, we have 

r«'(,a) + r(/3) + i = o, 

and 


U‘> (/3) + [/(/?) + 1 = 0, 
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i.e., r(/3) y 0,-1 and J7(/3) y 0, — 1. If g G 2 < i < 5 the results can be proved by similar argument. 
(II) If g G Wo, the conclusion is obvious. □ 


Lemma 11. Let the symbols be the same as before. We have the following conclusions. 
(I) If T] is odd, then we have three cases: 

Case (A) li p — g = 0 (mod 3), 

s(«(sOT+1)=-1 (-- y: + y:) y, 

\ ieWo ieWa iSWs ieW^J 

\jeWo JetVi iGWa i^wj 

ViGWi iGWa i^Wi 

Case (B) If p — g = I (mod 3), 

5(^)(A(/3) + I) 

T(/3)(r(/3) + l) 

t7(/3) (C/(/3) + I) 

Case (C) If p — p = 2 (mod 3), 

ViGtVo iGWi ieWa i^wj 

T(«(T(«+1)=- y:)/3‘and 

umum +1) = V - ^ f- ^ ^ ^ ^^ ■ 

\ ieWo iGWs zGWa iCiW^/ 


n — I X Ly 

-1- - 

4 3 

n — 1 a; + 2 / 


n — I a; + u 

— 


E-E + E-E 

^ieWi ieW2 ieW4 i^iWs/ 

'-T. + Y.-Y. + T.)^‘‘'«i 

V ieWo ieW2 ieWa iew^j 

fE-E + E-E)/5- 

\ieWo ieWi ieWs i^wj 
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(II) If rj is even, then we have three cases: 
Case (A) If p — = 0 (mod 3), 


5(/3)(5(/3) + I) = - 

r(/3)(T(/3) + I) = 

Umu{^) + 1) = 

Case (B) If p — p = 1 (mod 3), 


-T + y -S + S-S + SC* 

\ iGWo ieW2 ieWa i^W^J 


4 3 


n + \ ^ 

4 3 


'^ieWo ieWi ieWs iGtVi/' 


E-E + E-E 

UeWi ieWa iGtV4 letVs/ 


5(/3)(5(/3) + l) = - 


n + 1 a; + y 


E-E+E-E 

'\ieWi ieW2 iGlV4 iGlVs/ 


T(/3)(T(/3) + l) = ^ - E + E - E + E -d 

\ ieWo iGW 2 ieWa ieWs/ 

c 7 (/ 3 )(c/(/ 3 ) + i) = -i^-^ (e - E + E - e)/ 3 ^ 

VietVo letVi ietVa ietV4/ 


Case (C) If p — p = 2 (mod 3), 

5(/3)(5(/3) + I) = - 

T{p){T{p) + l) = - 

C/(/3) ([/(/?) +I) = 


n + 1 X — y 


n + 1 X — y 


n + I X — y 


E-E + E-E / 5 ^ 

'\iGWo iGWi iGWa ieW4/ 

I" E - E + E - E) 

VietVi i&W2 ieWi ietVs/ 

^-E + E-E + E)z3^ 

\ ieWo ieW 2 iGWa ieWs/ 


Proof. (I) By the dehnition of S{x) and from ([9|), we have 


s{p) --i+(E + E + E 

\ieW 3 ieW4 ieWs/ 
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Then, we get 

S(/J)(S(;3+1)) = -(j^ + ^ + ^');3-+(5; E + E E + E E I'’’*' 

\ieVF 3 ieW4 ieWa/ \iGW 3 iGW 3 ieW4jeW4 iew^jeWa. 


2 E E +2 E E +2 E E I 

ieW3jeW4 ieWsjeWs iGM^iGWsy 


(15) 


From Lemmalll if r/ is odd then —1 G Wq and that —Wj = {—t : t G Wj} = Wj. 

E E = E E 

i&Wsj&Ws iGWsjeWs 

= |W3|+ ^ d(3, 3; r)/l’' +(3,3)6 ^ +(2,2)6 ^ /3* +(1,1)6 ^ /?* +(0,0)6 ^ /3* 

1-GPUQ iGlVo iGWi zGHG iGWs 


+ (5,5)6 ^ /3* +(4,4)6 ^ /3^ 

iGW4 iGM^s 


(16) 


E E = E E f>'~’ 

iGW4jGW4 iGM24jGW4 

= |W4|+ ^ d(4,4;r)/l’' + (4,4)6 ^ /3' + (3,3)6 ^ /3* 

1-GPUQ iGVKo iGWi 

+ (0,0)6 ^ /3*+ (5,5)6 ^ I3\ 

iGWi iGWs 


+ (2,2)6 E /S' + hihe E 

i^W2 i^W3 


(17) 


E E 13 '+’ = E E 

= 11+51+ E d(5,5;r)/3’' + (5,5)6 E /3' + (4,4)6 E 

t-GPUQ iGVKo iGWi 

+ (ij 1)6 E E ^*1 

iGW4 iGWs 


+ (3,3)6 E (9*+ (2-2)6 E 

iGVl22 iGM23 


(18) 


2 E E = E E 13-3 

iGl473iGW4 iGl473iGW4 


2 I E ^(4- 3; r)P^ + (4,3)6 E ^' + (^i 2)6 E ^* + (^i E ^' + (4’ 0)6 E ' 

(i-GPUQ iGVl^o iGlVi iGWG iGM 23 


+ (0,5)6 E + (5-4)6 E 

i&W4 jGVKb / 


(19) 
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2 E E = E E 

ieWsjeW^ iSiWsjGWa 

= 2 1 ^ d(5,3;r)/?’' + (5,3)6 ^ /3* + (4,2)6 ^ /3* + (3,1)6 ^ /?* + (2,0)6 /3* 

VrGPUQ i^Wo ieVKi iGW2 ieVKs 


+ (1i5)6 ^ /3* +( 0 , 4)5 ^ , 

ieW4 jGM^s 


(20) 


2 ,3.+i =Y.Y.f>‘^ 


i&Wi j^Ws 


ieW4 jeWs 


= 2 


^ d(5, 4; r)/3^ + (5, 4)5 + (4, 3)6 E + (3, 2)6 1)^ E 

rePuQ ieWo ieWi ieW2 ieVKs 


+ (li0)6 E 4- (0,5)6 E 


iGWi 


ieWs 


( 21 ) 


Substituting (Ha-ini) into (fTSl) and combining Lemma [2 Lemma [2 and (IT^l , we get 


s(ms(m +1) = -(E (*• + E -3' + E '5‘) + (^ - E 

i&Ws ieWi ieW5 ^ ^ iGWo 

/3M 16a;-|-8a\ ^ /3M 8x — 4a 126-|-24?/\ oi 

I “2 72 / ^ V~2 72 72 j ^ 


-b 


-b 


\ 2 
/ 3M 

V 2 

V 2 


8x — 4a 

126-b 24?/' 

72 ' 

72 

8x — 4a 

24y - 126 

72 

72 


ieVKa 


V 2 


i€W2 

16x + 8a 
72 


E-s* 

ieW4 


- 1)(^2 - 1) _ g(ni - l)(n 2 - 7) 


ieWs 


36 


36 


^ (ni - 7)(n2 - 1) gK - 1)(«2 - 1) 


36 

n — 1 a -b 2a: 


-b 


4 18 

b+2y 


6 


E -2 E + E + E -2 E + E 

^iGVi^o ieVKi ieW2 ieWs ieWi iew^/ 


6 


E-E + E-E 

ieWo ielV2 iGWa ieVKa/ 
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By the same argument as above, we can get 


T(/3)(r(/3) + l) = 


h + 2y 


n — 1 a-\-2x 


umu(^) + i) = 


n — 1 a + 2x 


E + E- 

2E + 

E + 

E- 

2E 

VieWo iGWi 

iGW2 

iGWo 

iGWi 

iGWo/ 

^ 1 /3* and 





iGWi/ 





-2E + E 

+ E- 

-2E 

+ E 

+ E 


ieWo ieWi ieW2 ieWa ieW4 ieWs/ 


b + 2y 


-E+E-E+E 

^ iGWi iGW2 ieW4 iGWs^ 


(II) From the Lemma[7l if y is even then —1 G IF 3 and that —Wj = {—t : t G Wj} = mod 6 j 

we get 


5(/3)(5(^) + l) = - 


n — 1 I a — 2x 


4 2 18 


+ 


b-2y 


'VieW'o iGW2 iGWs iGWs/ 


r(/3)(T(/3) + l) = - 


n — 1 1 a — 2x 


4 2 18 


+ 


b-2y 


iGWo iGWi iGWs iGWi/ 


umu{(3) + i) = - 


n — 1 1 a — 2x 


4 2 18 



^E- 


E- 

2E- 


\iGWq 

ti 

iGWi 

iGW2 

iGWo 

iGWi 

iGWo/ 

[ 1 : + 

E- 

2E + 

E + 

E- 

^e' 

VieWo 

iGWi 

iGW2 

iGWo 

iGWi 

iGWo/ 

/3^ and 






+ E 

+ E- 

-2E 

+ E 

+ E 


iGWo iGWi iGW 2 iGWs iGWi iGWo/ 


V iGWi iGW2 iGWi iGWo) 


6 


From Lemma m Table 1 and Table 2, we get the desired result. 


□ 
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We need to discuss the factorization of x" — 1 over GF(( 7 ). Let f3 be the same as before. Define for 
each *; 0 < i < 5, 

j&Wi 

where Wi denote the Whiteman’s cyclotomic classes of order 6 . Among the nth roots of unity where 
0 < i < n — 1, the n 2 elements /3®, i £ P U {0}, are n 2 th roots of unity, the ni elements /3®, i £ Q U {0}, 
are nith roots of unity. Hence, 


- 1 = Y[ (x- 13^) 
iePu{o} 

and 

Yl (x-P^). 

ieQu{o} 

n —1 5 

Then, we have x" — 1 = H ^~P-i where oj{x) = H uJi{x). It is straightforward 

2—0 2—0 

to prove that if g £ Wo then uJi{x) £ GF(g) for all i. 


Let Ai = ^ (mod p), Aa = ^ (mod p) and A = (mod p). From GorollarylH we 

have the following theorems. First, we derive the expression of generator polynomial g{x) for the case 
qiWo. 


Theorem 1. Let the symbols be defined as before and assume that q ^ Wq. Then the generator 
polynomial g{x) of the sequence s°° (defined in is expressed as 


g{x) = < 


- 1 , 


x'^ 

-1 

X- 

-1 - 

x’' 

^-1 

x'^ 

2-1 

x'' 

^-1 

x'^ 

1-1 

( 

x"^ - 

(x' 



-)(X"2_1) 


if Ai ^ 0, Aa ^0, A ^ 0 
if Ai 0, Aa 0, A = 0 
if Ai = 0 , Aa 7 ^ 0 
if Ai 7 ^ 0 , Aa = 0 
if Ai = Aa = 0 . 


The linear span of the sequence s°° is equal to deg{g{x)). In this case, the cyclic code Cg over GF{q) 
defined by the two-prime WGCS-II of order 6 (defined in has generator polynomial g(x) as above 
and parameters [n, k, d], where the dimension k = n — deg{g{x)). 


Proof. If <7 ^ Wq. Then, from Part I of Gorollary[T] we have S{I3),T{(3) and t/(/3) 7 ^ 0, —1. Therefore, 
from Lemma [TUI S{f3*) = 0 only when t is in P or Q or both. So, from (TTU)) and Lemma [TUI the generator 
polynomial of the cyclic code Cg defined by s°“ is expressed as above. □ 
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The following theorem give the expression of the generator polynomials giix), 1 ^ i ^ 5 for the case 
q G Wo. 


Theorem 2. Let the symbols be defined as before. Let q G Wq. Then we have the following results. 

(I) For Ai 0, A 2 y 0 and A 7 ^ 0, let 51 (x) denote the generator polynomial of cyclic code generated 
by the two-prime WGCS-II with order 6 (defined in ([5])). Then we have 


9i{x) = < 


- 1 


x'^’ 

-1 

OJQ 

{x) 

x"' 

-1 

CJ 3 

(x) 

x"' 

-1 

014 

(x) 

x'™ 

-1 

CJi 

(x) 

x"' 

-1 

t^5 

(x) 

x"' 

-1 


C02(x) 
x'^ — 1 

UJQ {x) 0 J 4 {x) 
x‘^ — 1 

ojo{x)uji{x) 
x"^ — ! 

L03{x)L04ix) 
x'^ — 1 

i 03 {x)u;i{x) 
x‘^ — 1 

LOoix)uJsix) 

x‘^-1 

LJo{x)uJ2{x) 
x‘^ — 1 

UJ3{x)uJ5{x) 
x'^ — 1 

L03{x)l02{x) 
x"^ — ! 

UJ4{X)UJ5{X) 

u;4(x)u;2(x) 
x‘^ — 1 

LJi{x)uJ 5 {x) 
x‘^ — 1 

L0i{x)l02{x) 

x^-1 

UJo{x)uJ4{x)uJ5{x) 

_a:”' — !_ 

LOoix)u)4{x)L02{x) 

x^-1 

UJo{x)uJl{x)uJ 5 {x) 

x^-1 

LOo{x)iOl{x)(jJ 2 {x) 

_x”' —1_ 

UJ3{x)uJ4{x)uJ5{x) 
x‘^ — 1 

UJ3{x)uJ4{x)uJ2{x) 
x‘^ — 1 

lo3{x)loi{x)lo5{x) 

x^-1 

UJ3{x)uJi{x)lJ2{x) 


if 5(/3)7^0,-1, r(/3)7^0,-l, C7(/3)7^0,-1, 
if 5(^)=0, T{l3)^0,-f U{(3)^0,-1, 
if 5(/3) = -1, Tip) ^ 0, -1, C/(/3) ^ 0,-1, 
if r(/3) = 0, 5(/3)7^0,-1, t7(/3) 7^ 0,-1, 
if r(/3) = -l, 5(/3)7^0,-1, A(/3)7^0,-1, 
if !/(/?)= 0, 5(/3)7^0,-1, r(/3)7^0,-l, 
if t7(/?) = -1, SiP) + 0,-1, TiP) ^ 0,-1, 
if ^(/3)= r(/3) = 0, C/(/3)7^0,-1, 
if ^(/3)=0, r(/3) = -l, t7(/3) 7^ 0,-1, 
if ^(/3) = -l, T(/3)=0, t/(/3)7^0,-l, 
if SiP)= r(/3) = -l, A(/3)7^0,-1, 
if 5(/3)= t/(/3)=0, r(/3)7^0,-l, 
if ^(/3)=0, t/(^) = -l, T(/3)7^0,-1, 
if ^(/3) = -l, C/(/3) = 0, T(/?)7^0,-1, 
if SiP)= t/(/3) = -l, T(^)7^0,-1, 
if T(/3)= t/(/3)=0, 5(/3)7^0,-1, 
if T(/3) = 0, C/(/3) = -l, 5(/?)7^0,-1, 
if T(/3) = -l, C/(/3)=0, 5(/3)7^0,-1, 
if TiP)= !/(/?) =-1, 5(/3)7^0,-1, 
if 5(/3) = TiP) = Uip) = 0, 
if SiP) = TiP) = 0, UiP) = -1, 
if 5(^) = 0, TiP) = -1 UiP) = 0, 
if 5(/3) = 0, TiP) = UiP) = -1, 
if 5(^) = -l, T(/3) = C/(/3) = 0, 
if 5(/3) = -l, T(/3)=0, UiP) = -l, 
if 5(^) = TiP) = -1, UiP) = 0, 
if SiP)=TiP) = UiP) = -l. 


(II) For Ai 7 ^ 0, A 2 7 ^ 0 and A = 0, let g 2 (x) denote the generator polynomial of cyclic code generated 
by the two-prime WGCS-II of order 6 (defined in ([5])). And let 51 (x) be the same as in (I). Then we 
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(III) For Ai 7 ^ 0 and A 2 = 0, let 53 ( 0 ;) denote the generator polynomial of cyclic code generated by 
the two-prime WGCS-II of order 6 (defined in ([5|)). And let gi{x) be the same as in (I). Then we have 

93(.x) = -1^. 

(IV) For A 2 7 ^ 0 and Ai = 0, let gA{x) denote the generator polynomial of cyclic code generated by 
the two-prime WGCS-II of order 6 (defined in ([5])). And let gi{x) be the same as in (I). Then we have 

gi{x) = 

(V) For Ai = A 2 = 0, let g^(x) denote the generator polynomial of cyclic code generated by the 
two-prime WGCS-II of order 6 (defined in JS])). And let gi{x) be the same as in (I). Then we have 


9b{x) 


gi{x){x-l) 

(x^i —l)(a;^2 —1) ■ 


Proof. From Part II of Corollary [U if g S Wq then we have S{f3), T(/I), U{f3) G GF(g). Hence, it is 
possible that S{fi) G {0,-1}, r(/3) G {0,-1}, and t/(/3) G {0,-1}. The conclusion on the generator 
polynomial gi{x) of cyclic code generated by the two-prime WGCS-II of order 6 follows from Theorem 
[Hand Lemma [TOl 

We give the following corollary for S'(/3)(S'(,5)-|-1) = 0, T{/3)(T{/3) + l) = 0 and U{f3)(U{j3) + l) = 0. □ 


Corollary 2. Let the symbols be defined as before. We have the following conclusions for q G Wq. 
When n = l(mod 12) and = 0(mod p) or n= 7(mod 12) and = 0(mod p) then the generator 
polynomial gi{x) (defined as above) is expressed as: 

Case (I) If p — g= 0 (mod 3), 


9i{x) = < 


_— 1 _ 

UJo{x)uJ4{x)uJ5{x) ’ 
_ X^ — 1 _ 

0J0{x)0J4{x)0J2{x) ’ 
_ — 1 _ 

UJoix)uJi{x)uJ5{x) ’ 
_ x^ — 1 _ 

OJo{x)oJi{x)oJ2{x) ’ 
_ x^ — 1 _ 

UJ3{x)uJ4{x)uJ5{x) ’ 
_ — 1 _ 

OJ3(x)oJ4{x)oJ2{x) ’ 
_ x^ — 1 _ 

UJ3{x)uJi{x)uJ5{x) ’ 
X^ — 1 

UJ3{x)uJi{x)uJ2{x) ’ 


if 


0 

III 

(mod 

P) 

and 

if 

2 y - 
3 - 

= 0 

(mod 

P) 

and 

if 

2y - 
3 - 

E 0 

(mod 

P) 

and 

if 

2y - 
3 ■ 

E 0 

(mod 

P) 

and 

if 

2y - 
3 ■ 

E 0 

(mod 

P) 

and 

if 

2y - 
3 ■ 

E 0 

(mod 

P) 

and 

if 

2y - 
3 ■ 

E 0 

(mod 

P) 

and 

if 

2y - 
3 - 

E 0 

(mod 

P) 

and 


5(/3)=T(/?)= t/(/3)=0, 

5(/3) = T(/3) = 0, !/(/?) =-1, 
S{fd)=0, r(/3) = -l !/(/?)= 0, 
S{(3) = 0, r(/3) = U{(3) = -1, 

SiP) = -1, r(/3) = C/(/3) = 0, 

S{fd) = -1, r(/3) = 0, U{fd) = -1, 
5(/3)=T(/3) = -l, C/(/3) = 0, 
5(/3)=T(/3) = t/(/3) = -l. 
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Case (II) If p — g= 1 (mod 3), 


9i{x) = < 


x^-1 

if 

x+y 

UlQ{x)ui4(x)ujg{x) 1 

3 

— 1 

if 

x+y 

La}q{x)uJ4,[x)uJ2[x) ’ 

3 

—1 

if 

x+y 

La}q{x)uJi{x)uJz{x) ’ 

3 


if 

x+y 

La}q{x)uJ-i[x)uJ2[x) ’ 

3 

—1 

if 

x+y 

U)3{x)bJ4{x)ijJg{x) ’ 

3 

a;^-l 

if 

x+y 

CJ3(x)uJ4(x)uJ2ix) ’ 

3 

a;"' —1 

if 

x+y 

UJ3(X)UJ]_(X)UJ5(X) ’ 

3 

x^-1 

if 

x+y 

LJ3(x)uj]_(x)l.02(x) ’ 

3 


III 

0 

(mod 

P) 

and 

S{P) 

III 

0 

(mod 

P) 

and 

S{P) 

0 

III 

(mod 

P) 

and 

S{P) 

III 

0 

(mod 

P) 

and 

S{P) 

III 

0 

(mod 

P) 

and 

S{P) 

0 

III 

(mod 

P) 

and 

S{P) 

0 

III 

(mod 

P) 

and 

S{P) 

III 

0 

(mod 

P) 

and 

S{P) 


Case (III) If p — Q = 2 (mod 3), 


9i{x) = < 


x'^-l 

if 

x-y 

U>o(x)u> 4 (x)bJ 3 (x) ’ 

3 

a;"' —1 

if 

x-y 

u;o(x)cj4(x)cj2(x) ’ 

3 


if 

x-y 

LJo(x)cJl(x)uJ 5 (x) ’ 

3 

—1 

if 

x-y 

UJo{x)uJi{x)uJ 2 {x) ’ 

3 

a’^-l 

if 

x-y 

U>3{x)u>4{x)uJ3{x) ’ 

3 

a^ —1 

if 

x-y 

U)3[x)uJ4[x)ijJ2[x) ’ 

3 

a'^ —1 

if 

x-y 

U>3{x)u>4{x)uJ3{x) ’ 

3 

a’^-l 

if 

x-y 

U.>3{x)u)4(x)uJ2{x) ’ 

3 


0 (mod p) and S'(/3) 
0 (mod p) and S'(/3) 
0 (mod p) and S'(/3) 
0 (mod p) and S'(/3) 
0 (mod p) and S'(/3) 
0 (mod p) and S'(/3) 
0 (mod p) and S'(/3) 
0 (mod p) and S'(/3) 


r(/3) = C7(/3) = 0, 
r(/3) = 0, C/(/3) = -I, 

0, r(/3) = -I [/(/3) = 0, 

0, r(/3) = C/(/3) = -I, 

-1, T(/3) = C/(/3) = 0, 

-1, T(/?)=0, [/(/?) =-1, 
r(/3) = -I, C/(/3) = 0, 
r(/3) = C/(/3) = -I. 


T(/3)= t/(/3)=0, 
T(/3)=0, C/(/3) = -l, 

0, T(/3) = -I C/(/3) = 0, 

0, T(/3) = C/(/3) = -1, 

-I, T(/3) = [/(/?)= 0, 

-I, T(/3)=0, [/(/?) = -l, 
T(/3) = -I, [/(/?)= 0, 

T(/3) = C/(/3) = -1. 


For j = 2,3,4, 5, i/ie generator polynomials gj{x) (defined as in Theorem 2) can be expressed in a 
similar fashion as above (as for gi (x )) for rj is even and odd. 


Proof. From Lemma 4, if p is odd then n = 1 (mod 12). Let n = I (mod 12) and (n — l)/4 = 0 (mod p). 
By Lemma [HI we have 


a p — g = 0 (mod 3), then {2y)/3 is an integer, 

if p — g= I (mod 3), then {x + y)/3 is an integer and 

if p — g = 2 (mod 3), then [x — y)/3 is an integer. 


By the help of Lemma [TT] and Theorem [2l we get the desired result on the generator polynomial gi (cc) 
of cyclic code generated by two-prime WGCS-II with order 6. In this case, the cyclic code Cg over 
GF(g) defined by sequence s°° has parameters [n, fc, d], where the dimension k = n — deg{gi{x)). In a 
similar fashion, we get the result for n = 7 (mod 12) and = 0 (mod p). 

□ 


Remark. We discuss the 


for ^ mod p ^ 0, mod p ^ 0 and mod p ^ 0 ir, 


the above corollary. Let Co = \ X] + X] ) Gi = X] + S ] C 2 = \ X] + S 1 


liGWo i&Wg. 


lieWi ieW4j 


.ieW2 ieWg. 
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When n = 1 (mod 12) and = 0 (mod p) or n = 1 (mod 12) and = 0 (mod p). We have 
following three cases: 

(I) If p — g = 0 (mod 3) and ^ mod p ^ 0 , (II) p — g = 1 (mod 3) and mod p ^ 0 and (III) 
p — g = 2 (mod 3) and mod p ^ 0. 

(I) If p — g = 0 (mod 3) and ^ mod p 7 ^ 0, then we have 


sms{p) + i) = o 
T(/3)(r(/3) + l)=0 
t/(/?)(C/(/3) + 1) = 0 

Si^){S{l3) + 1) = 0 and T(/3)(T(/3) + 1) = 0 
S{p){S{(3) + 1) = 0 and U{(3){U{P) + 1) = 0 
T{(3){T{I3) + 1) = 0 and U{P){U{I3) + 1) = 0 
smsm +1) = 0, r(/3)(r(/3) +1) = 0 

and U{P){U{(3) + 1) = 0 


lfC2 -Co=0,Co-Ci^ 0,Cl -C2y^0, 
if Co -Ci=0,C2-Co^ 0,Ci -C2^0, 
tfCi -C2 = 0,C2-Co^ 0,^0 -Ci^O, 
ifC2 - Co = 0,^0 - Cl = 0,Ci - C 2 7 ^ 0, 
^fC 2 - Co = 0,Ci - C 2 = 0,Co - Cl 7 ^ 0, 
^fCo - Cl = 0,Ci - C 2 = 0,C2 - Co 7 ^ 0, 
ifC2 - Co = 0,Co - Cl = 0,Ci - C 2 = 0. 


From the above expressions, we get the similar result on generator polynomials as in Theorem with 
condition on S{fi), U{f3), T{j3), Co — Ci, Ci — C 2 and C 2 — Cq- Similarly, we get the condition for 
p — g= \ (mod 3) and mod p 7 ^ 0 and for p — g = 2 (mod 3) and mod p 7 ^ 0. 


4. The minimum distance of the cyclic codes 

In this section, we determine the lower bounds on the minimum distance of some of the cyclic codes 
of this paper. 

Theorem 3. LetCi denote the cyclic code over GF(q) with the generator polynomial gi{x) = ■ 

The cyclic code Ci has parameters [n,ni,di], where di = ni_(_i)i and i = 1,2. 

Theorem 4. Let C(^ni,n 2 ,q) denote the cyclic code over GF(g) with the generator polynomial g{x) = 
■ The cyclic code C(^m,n 2 .q) has parameters [n,ni + ^2 - 1 , where = 

min(ni, 712 ). 


Theorem 5. Assume that q € Wq. Let denote the cyclic code over GF(( 7 ) with the generator 

polynomial g^lf\)ix) = ? where i = 1,2, and 0 ^ j ^ 5. The cyclic code has 

parameters [n,n, + ^ 

//-I G W 3 , we have + 1 > ni_^_ip. 
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Proof. Let c{x) G GF(g)[a;]/(a;"' — 1) be a codeword of Hamming weight uj in Take any r G H4 

for 1 < fc < 5. Then c(x’') is a codeword of Hamming weight uj in It then follows 


that d 


ihj) 

(n-i.q) 


mod 6) 


Therefore, we have 


= d 


(*. 2 ) 


= d 


(i,3) 


= d 


(i.4) 

(.ni,q) 


= d 


(i,5) 

{ni,q)' 


Let c{x) G GF(q)[x]/(x"’ — 1) be a codeword of minimum weight in Then c(x’’) is a codeword 

of same weight in ■ Further, for any r G Wfe, we have c(a;)c(a:'') is a codeword of 

Ci, where Ci denote the cyclic code over GF(g) with the generator polynomial gi{x) = and 


minimum distance di = Hence, from Theorem [3l we have > di = and 


(Md) ^2 
'-Vi .9) 


“ 4ni^,q) + ^ - ^*-(-1)^ if -1 e V- 


□ 


Theorem 6. Assume that q G Wq. Let denote the cyclic code over GF((7) with the generator 

polynomial where 0 < j < 5. The cyclic code has parame¬ 
ters [n,ni +n2 - 1 + 4 ni,n 2 ,q) - Tx/minViVhl • 

If-1 G VFa, we have + 1 > min(ni,n2). 


Proof. Let c{x) G GP{q)[x\/{x"^ — 1) be a codeword of Hamming weight w in Take any 

r G Wk for 1 < fc < 5. Then c(x’’) is a codeword of Hamming weight u> in then follows 


that d, 


= Therefore, we have d!f^ 


U) 

(ni,n2,q) “'{ni,n2,q) 


= d, 


( 1 ) 


= d, 


( 2 ) 


{ni,n2,q) “(ni,ri2.9) “(111,712,13) “(711,712,13) 


= d 


.(3) 


^(ni,712,13) ='f(nL7i2,i3)-f"®f ^ GF(g)[a;]/(x”-1) be a codeword of minimum weight in G('^i . Then 

c(a;’’) is a codeword of same weight in G^^^Further, for any r G H^, we have c{x)c{x'^) is a 
codeword of G(„j^ ,12,13)i where G(„, ^^.g) denote the cyclic code over GF(q') with the generator polynomial 
g(x) = (-1 ) ^'^d minimum distance d(7ii,712,9) ~ min(ni,n2). Hence, from Theorem^ we have 
Km,712,9))" - Vi, 772,9) = min(ni,n2), and (dj^J^_„2,9))" " ^771.772,9) + ^ - min(ni,n2) if -1 G Wg- □ 


Theorem 7. Assume that q G Wq. Let denote the cyclic code over GF(g) with the generator 

polynomial = (i.7.i-iv7(L)i.ai.) > i= 1,2 and 

(j, h) G {(0,1), (0,2), (1,2), (1,3), (2,3), (2,4), (3,4), (3,5), (4,0), (4,5), (5,0), (5,1)}. 

The cyclic code parameters [n,ni + where dyf '^^ > |"^ni_(_i)i]. If 

-1 G IFa, we have (dj^^’S)" “ 4m,A + ^ ^ «7-(-i)- 
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Proof. Let j = 0,h = 1 and c{x) € GF(g)[a;]/(a;" — 1) be a codeword of Hamming weight w in 
Take any r G Wk for 1 < fc < 5. Then c{x^) is a codeword of Hamming weight u) in 
^(z.(o-fe) mod 6.(i-fe) mod 6) _ ^ ^(*.(0-^) ™°d 6.(i-fc) mod 6)^ Therefore, we 

have 


j(*,0,l) _ ,(i.5,0) _ ,(i,4.5) _ .(i.3,4) _ ,(*,2,3) _ ,(*.1,2) 
%i,«) -%*.9) “Vi.9) “%,,«) “V,.?)' 


( 22 ) 


Let j = 0,h = 2 and c{x) € GF(g) [x\/{x^ — 1) be a codeword of Hamming weight w in . Take any 

r G Wk for 1 < fc < 5. Then c{x^) is a codeword of Hamming weight uj in ^ 

It then follows that 6 .( 2 -fc) mod 6)^ Therefore, we have 


7 (*. 0 . 2 ) 

Vo9) 




(ni,q) 


{ni,q) 


= d 


,(*.3.5) 

(**i.g) 


= d: 


(i.2.4) 

("i,9) 


= d 


(*.1,3) 
(***.<?) ■ 


(23) 


Further, from (l22l) and (l23l) for any r G H3, we have that c{x)c{x^) is a codeword of Ci- where Ci 
denote the cyclic code over GF(g) with the generator polynomial gi{x) = ^'dd minimum distance 


di = Hence, from Theorem[3l we have {dhfq)^ > di 


?4j_(_i),, i.e.. 


d 


{i,3,h) 

(*ii,g) 


> 


and 


"-(-!)• T-1GW3. 


□ 


Theorem 8. Assume that q G Wq. Let q^ denote the cyclic code over GF(g) with the generator 

polynomial 5(^f.L,,,)(a;) = , where 

(j, h) G {(0,1), (0,2), (1,2), (1,3), (2,3), (2,4), (3,4), (3,5), (4,0), (4,5), (5,0), (5,1)}. 

The cyclic code g) parameters [n,ni + n2 — 1 + ("■i-^K^^-i) ^ where > 

[i/min(ni,712)1 ■ If& W 3 , we have - c«(if,l2,9) + ^ - ^Hnun 2 ). 


Proof. Let j = 0,h = 1 and c{x) G GF(g)[a;]/(a;" — 1) be a codeword of Hamming weight w in 
^(m^"2 9)' Take any r G Wk for 1 < fc < 5, then c{x^) is a codeword of Hamming weight w in 

It then follows that Therefore, we 

have 


,(0,1) _ ,(5.3) _ ,(4,5) _ ,(3.4) _ ,(2,3) _ ,(1,2) 

“( ni , n 2 , i 3 ) *^(" l ,* i 2 . 9 ) *^(**1 ,** 2 . l ) ^(* il .* i 2 . 9 ) *^(**1 ," 2 .<?) *^(**1 .** 2 ,?) ' 


(24) 


Let j = 0,h = 2 and c{x) G GF(g)[a;]/(a;" — 1) be a codeword of Hamming weight w in Take 

any r G Wk for 1 < A: < 5, then c{x^) is a codeword of Hamming weight uj in 







Cyclic codes from the second class two-prime WGCS with order 6 


25 


It then follows that 


(rai, 712 , 13 ) 


= d 


{{0—k) mod 6,(2 —fc) 
(ni ,n2,q) 


-,(.0.2) 


= d 


(5.1) 


(ni,n2,q) (" 1 , 712 . 9 ) 


= d. 


(4.0) 

("1,"2,9) 


mod 6)^ Therefore, we have 

_ ^(3.5) _ .(2.4) _ ,(1,3) 

“("i," 2.9) *^("l,"2,9) *^("l,"2,9)' 


(25) 


Further, from and (1^5)1 for any r G W 3 , we have that c(a;)c(x’') is a codeword of C,. Hence, from 

Theorem!! we have > d(^ni,n 2 .q) = min(ni,n 2 ) i.e., > rA/min(ni, 712 )!, 

and + 1 > min(ni, 112 ) if -1 € VFa. □ 


Theorem 9. Assume that q G Wq. Let denote the cyclic code over GF(g) with the generator 

polynomial , where i = 1,2 and 

(j,/i,0e {(0,4,2), (0,4,5), (1,5,0), (2,0,1), (3,1,2), (4,2,3), (5,3,1), (5,3,4)}. 

The cyclic code ^as parameters [n,ni + (’^i~ 3 K” 2 -i) ^ where . 

If-1 G VF 3 , we have - d!'(n’^,!n- 2 ,q) + 1 > 


Proof. Let j = 0,h = 4,1 = 2 and c(x) G GF(g)[a;]/(a;” — 1) be a codeword of Hamming weight w in 
^(m 'q)^^- Take any r € Wk for 1 < /c < 5. The cyclic code c(x’') is a codeword of Hamming weight uj 


7 (^ 0 ,4,2) 7(i,(0 —fc) mod 6,(4 —fc) mod 6,(2 —fc) 

“("1,9) - %i,g) 


mod 6)^ Therefore, we have 


,(i.0,4,2) _ ,(i,5,3,l) _ ,(i,4,2,0) _ ,(i,3,l,5) _ ,(i,2,0,4) _ ,(i,l,5,3) 

Vi,9) - Vi,9) - Vo9) “ Vi.9) “ Vl.9) “ Vl.9) 


(26) 


Let j = 0,h = 4,1 = 5 and c(x) G GF(g)[a;]/(a;" — 1) be a codeword of Hamming weight uj in 
^(n^'q)^^- Take any r G Wk for 1 < fc < 5. Then c{x'^) is a codeword of Hamming weight w in 

6d4-fc) mod 6,(5-fc) mod 6)^ Therefore, we have 


,(7,0,4,5) _ ,(i,5,3,4) _ ,(i,4,2,3) _ ,(i,3,l,2) _ ,(i,2,0,l) _ ,(i,1.5,0) 

®("i,9) - Vi,9) “ Vi.9) “ Vi.9) “ Vi.9) “ Vi.9) 


(27) 


Further, from (1^ and (l27l) for any r G W3, we have that c{x)c{x^) is a codeword of Ci, where C, 
and di be defined as in Theorem!! Hence, from Theorem!! we have > di = i.e.. 


^("i. 9 Y^ - rvn 7 -(-i)^l and 


ii,j,h,l)\2 _ j(i,0,h,l) 

' ("i,9) 


+ 1 > ni_ 


^ «7-(-l)i 


if-1 G MG 


□ 


Theorem 10. Assume that q G Wq. Let 


denote the cyclic code over GF(g) with the generator 


polynomial 


(2;"-l)(2.-l) 
x'^2—l)u:j{x)aih(x)uii{x) ’ 


where 
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(j,/i,Oe{(0,4,2),(0,4,5),(l,5, 
has parameters [n, ni + 712 — 1 + 


0), (2,0,1), (3,1,2), (4,2,3), (5,3,1), (5,3,4)}. The cyclic code C 


UTd) 

{ni,n2,q) 


If —I € W3 , we have 


{d 


UT,l) 

(ni,n2,q) 


?-d 


(ni ,n—2,q) 


+ 1 > min(ni, 712 ). 


Proof. Let j = 0,h = 4,1 = 2 and c{x) € GF(g)[a;]/(a;" — 1) be a codeword of Hamming weight uj 
in Cl^n’i ’nlq)- T^^e any r € Wk for 1 < fc < 5. Then c(x’') is a codeword of Hamming weight w in 


iiO-k) mod 6,(4-fc) mod 6,(2-fc) mod 6)^ ^ ^ 

(ni ,n2,q') 

0.4.2) ^ ^(i,(0-fc) mod 6.(4-fc) mod 6.(2-fc) mod 6) therefore, we have 

("l,"2.<?) {ni,n2,q) ’ 


,(0,4.2) _ .(5.3,1) _ ,(4,2.0) _ .(3.1,5) _ ,(2,0.4) _ ,(1,5,3) 

“(ni,n2,(j) “(ni,ra2.g) ^(ni,n2,q) ^{ni,n2,q) ‘^{ni,n2,q) ‘^{ni,n2,q)' 


(28) 


Let j = 0,h = 4,1 = 5 and c{x) G GF(g)[a:]/(a:” — 1) be a codeword of Hamming weight w in 
any r G Wk for 1 < fc < 5. Then c(a;’’) is a codeword of Hamming weight uj in 

((O-fc) mod 6.(4-fc) mod 6.(5-fc) mod 6)^ ^ ^ 

(ni,n2,q') 

^(z.0,4.5) ^ ^(*.(0-fc) mod 6.(4-fc) mod 6,(5-fc) mod 6) therefore, we have 

(rai, 712 . 1 ?) (ni,ri2,(j) ’ 


,(0.4.5) 


= d 


(5.3,4) 


= d, 


(4,2.3) 


= d 


(3.1,2) 


(111,112,13) ("1,112.1?) ("l,"2,'?) ("l."2.l?) ("1,"2.1?) ("I.n2,l?)' 


= d 


( 2 , 0 . 1 ) 


= d 


(1,5.3) 


(29) 


Further, from (E51) and ( 1 ^ for any r G W3, we have that c(a;)c(x’') is a codeword of C(^ni,n 2 ,q)^ where 
Cl(ni,n 2 ,q) d(^ni,n 2 ,q) bc defined as in Theorem 0] Hence, from Theorem H we have (d^f;4.q)^ > 


d{nun2,q) = min(ni,n 2 ), i.e., > \y'min{ni,n 2 )] and (d(l;;„,,,))^-'^(i;;„_ 2 .,) + l > niin(ni,n 2 ) 

if-lGWa- □ 


Example 1 . Let (p,m, 711,712) = ( 2 , 1 , 13 , 19 ). Then q = 2, n = 247 and Cg is a [ 247 , 109 ] cyclic code 
over GF(g) with generator polynomial g{x) = + a;®®® + a;®®"^ + a;®®° + 

2.129 2;128 3,124 3,121 3,120 3,111 3.IO7 3.IO6 3.IO5 3.IO4 3,102 3,98 3.96 3.94 3,93 3.92 

3.88 3.87 3.86 3,85 3.83 3.82 3,75 3.70 3.67 3.63 3.62 3.6I 3,60 3,57 3.55 3,53 3,52 3.51 

3.50 _|_ 3.47 _|_ 3.46 _|_ 3.45 _|_ 3.43 _|_ 3.42 _|_ 3,40 _|_ 3.39 _|_ 3.38 _|_ 3,37 _|_ 3,36 _|_ 3.35 _|_ 3,34 _|_ 3,33 _|_ 3.31 _|_ 3,30 _|_ 3.28 _|_ 3.27 _|_ 

a;^® + a;^® + + x^® + x®® + x®® + x®^ + x®° + x® + x® + x® + x® + x^ + 1 . We did some computation 

and our computation shows that upper bound on the minimum distance for this binary code is 48 . 


Example 2. Let (p,m,n?, 712 ) = (3,1,7,13). Then q = 2, 71 = 91 and Cg is a [91,19,7] cyclic code 
over GF(g) with generator polynomial g{x) = ^^ 7 + x®® + x®^ + x®® + x®”® + x®® + 
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+ x^^ + x^^ + x^^ + + x‘^° + x^^ + x^^ + a;® + a;^ + a; + 1 . This is a bad 

cyclic code due to its poor minimum distance. The code in this case is bad because q ^ Wq. 

Example 3 . Let (p,m,711,712) = ( 3 , 1 , 7 , 19 ). Then q = 3 , n= 133 and Cs is a [ 133 , 61 ] cyclic code 
over GF)^) with generator polynomial g{x) = (x7-i)uj3(x)^4(x)uj2(x) ~ 

2 a;®i + x^° + 2 a;®® + 2 a;®^ + 2 a:®® + a;®® + a;®^ + a;®® + 2 a ;®2 + a:®° + 2 x^^ + a;^® + 2 x‘^^ + 2 a:'‘® + 2 a:‘‘® + a;^^ + 
2 a:^® + a:^® + a:®’’ + 2 a:®® + a:®® + a:®^ + 2 x®® + a:^® + 2 a;^'^ + 2 a:^® + 2 a;^® + a:^^ + 2 a:^® + a;^^ + 2 a:^® + a:®® + 
a;®® + a:®®" + 2 a;®® + 2 a;®® + 2 x®^ + a:®^ + 2 a;®® + 2 x® + 2 a;® + a:®’ + 2 a:® + 1 . IFe did some computation and 
our computation shows that upper bound on the minimum distance for this ternary code is 35 . From 
Theorem\^ we have lower bound on the minimum distance for this ternary code is 5 . 

Conclusion. 1 FGC 5 were used to construct cyclic codes in and | 12 | . The idea of constructing cyclic 
codes with two-prime WGCS-II of order 6 could be viewed as an extension of above these two papers. 
The cyclic codes employed in this paper depend on 771,772 and q. When q G Wq, we get a good code. 
We expect that the codes in Examples\^ and\^ give good codes. When q ^ Wq, we get a bad code, for 
example, we get a bad code in Example [H Finally, we expect that cyclic codes described in this paper 
can be employed to construct the good cyclic codes of large length. 
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